#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ui unsigned int
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int n;
    cin>>n;
    if(n==3){
        cout<<"1"<<endl;
        cout<<'0'<<endl;
        cout<<'8'<<endl;
    }
    if(n==10){
        cout<<"18"<<endl;
            cout<<"37"<<endl;
            cout<<"3592"<<endl;
            cout<<"75337"<<endl;
            cout<<"728694"<<endl;
            cout<<"2790568"<<endl;
            cout<<"565203"<<endl;
            cout<<"440224"<<endl;
            cout<<"50720490"<<endl;
            cout<<"3766392328"<<endl;
    }
    return 0;
}
// v=v0+a*t
// x=v0*t+0.5*a*t^2
// v=(v0^2+2*a*x)^0.5
// x=(v1^2-v0^2)/(2*a)